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PPLICATION NO. 09/826, 117 

TITLE OF INVENTION: Hybrid Complex — Walsh encoder and decoder 
Codes for CDMA 

INVENTORS: Urbain Alfred von der Embse 



BACKGROUND OF THE INVENTION 
I. Field of the Invention 

TECHNICAL FIELD 

The present invention relates to CDMA (Code Division 
Multiple Access) cellular telephone and wireless data 
communications with data rates up to multiple Tl (1.544 Mbps) and 
higher (>100 Mbps) , and to optical CDMA with data rates in the 
Gbps and higher ranges. Applications are mobile, point-to-point 
and satellite communication networks. More specifically the 
present invention relates to novel complex — afid — hHybrid complex 
Walsh codes developed to replace current real Walsh orthogonal 
CDMA channelization codes. 

CONTENTS — 



BACKGROUND ART 


page 


■4: 


SUMMARY OF INVENTION 

BRIEF DESCRIPTION OF DRAWINGS AND 


page 

PERFORMANCE DATA 




DISCLOSURE OF INVENTION 


page 




REFERENCES 


page 

page 


-3* 



DRAWINGS AND PERFORMANCE DATA page 33 



1 



p. 2 Specification amendments to application 09/826,117 
In line 1 please add the underlined text 

In lines 3-22 please delete the strikethrough text and add the 
underlined text 



p. 3 Specification amendments to application 09/826,117 



2 



II. Description of the Related Art 



BACKGROUND ART 

Current CDMA art is represented a-gt — ts — represented by the 
5 recent work on multiple access for broadband wireless 

communications which includes communications, — the G3 — (third 

generation CDMA) — proposed standard candidates, — the current IS-95 

CDMA standard, — the early Qualcomm patents, and the real Walsh 

technology. These — a^ee — documented — if* — rcf crcncco — 1,2,3, 4 ,5,6. 

10 Reference — 1 — is — af* — issue — e£ — the — IEEE — communications — magazine 
devoted to multiple access communications for broadband wireless 
networks, — reference 2 is an issue on IEEE personal communications 

devoted the third generation f-3€-) mobile systems i-ft 

Europe "Multiple Access for Broadband Networks", IEEE 

15 Communications magazine July 2000 Vol. 38 No. 7 , " Third 

Generation Mobile Systems in Europe", IEEE Personal 
Communications April 1998 Vol. 5 No. 2 reference 3 is the ^_IS- 
95 /IS-95A, standard primarily developed by Qualcomm, references 4 
aftd — 5 — sheb — Qualcomm — patents — addressing — the — use — e£ — real — Walsh 

20 orthogonal — CDMA — codes, — aftd — reference — 6 — ±e — the — widely — used 
reference on real Walsh technology. , the IS-95/IS-95A, the 3G 
CDMA2000 and W-CDMA, and the listed patents. 

25 
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Current art using real Walsh orthogonal CDMA 
channelization codes io represented by the scenario deocribed in 
the — following — with — the — aid — e£ — equations — £4-) — aad — — 1,2,3, 4 . 
This scenario considers CDMA communications spread over a common 
5 frequency band for each of the communication channels. These 
CDMA communications channels for each of the users are defined by 
assigning a unique Walsh orthogonal spreading codes to each user. 
The Walsh code for each user spreads the user data symbols over 
the common frequency band. These Walsh encoded user signals are 
10 summed and re-spread over the same frequency band by one or more 
PN (pseudo-noise) codes, to generate the CDMA communications 
signal which is modulated and transmitted. The communications 
link consists of a transmitter, propagation path, and receiver, 
as well as interfaces and control. 

15 

-ft — i-s — assumed — that — the — communication — link — i-s — ift — the 
communications mode with all of the users — communicating at the 
same symbol rate and the synchronization is sufficiently accurate 
and robust to support this communications mode. — In addition, — the 

20 possible — power — differences — between — the — users — is — assumed — te — be 
incorporated — if* — the — data — symbol — amplitudes — prior — te — the — CDMA 
encoding — if* — the — CDMA — transmitter, — emd — the — power — is — uniformly 
spread over — the wideband by proper — selection of the — CDMA pulse 
waveform. — ft — is — self — evident — te — anyone — skilled — if* — the — CDMA 

25 communications — — that — these — communications — mode — assumptions 
arc both reasonable and representative of the — current CDMA art 
and do not limit the applicability of this invention. 

30 
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Transmitter Equation (1) describes equations — (1) describe a 
representative real Walsh CDMA encoding for the transmitter in 

FiG-. — 3^ FIG. 1A,1B,1C. It is assumed that there are N Walsh 

code vectors W(u) each of length N chips 1. The code vector is 
5 presented by a IxN N-chip row vector W (u) = [W (u, 1 ),..., W (u, N) ] 
where W(u,n) is chip n of code u. The code vectors are the row 
vectors of the Walsh matrix W. Walsh code chip n of code vector 
u has the possible values W(u,n) = +/-1. Each user is assigned a 
unique Walsh code which allows the code vectors to be designated 

10 by the user symbols u=0,l,...,N-l for N Walsh codes. User data 
symbols 2 are the set of complex symbols {Z(u), u=0, , 1,...,N-1) 
and the set of equivalent real symbols (R(u R ), I (#±Ui) , u R , u x 
=0, 1,...,N-1} since Z=R+jI for all u, where j=V-l and u R , u z refer 
to different users assigned to the same real Walsh code vector u. 

15 where Z io a complex symbol and R f I arc real symbols assigned to 

$rhe — real, — imaginary — communications — axis . Examples of complex 

user symbols are QPSK and OQPSK encoded data corresponding to 4- 
phase and offset 4-phase symbol coding. Examples of real user 
symbols are PSK and DPSK encoded data corresponding to 2-phase 

20 and differential 2-phase symbol coding. Although not considered 
in this example, it is possible to use combinations of both 
complex and real data symbols. 

25 
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Current real Walsh CDMA encoding for transmitter 



1 Walsh codes 

5 W = Walsh NxN orthogonal code matrix consisting of 

N rows of N chip code vectors 
= [ W(u) ] matrix of row vectors W(u) 
= [ W(u,n) ] matrix of elements W(u,n) 
W(u) = Walsh code vector u for u=0, 1, N-l 
10 = [ W(u,0), W(u,l), W(u,N-l) ] 

= lxN row vector of chips W (u, 0) , W (u,N-l) 
W(u,n) = Walsh code u chip n 

= +/+1 possible values 



15 2 Data symbols 

Z(u) = Complex data symbol for user u 
R(u R ) = Real data symbol for user u R assigned to the 
Real (inphase) axis axio of the CDMA oignal 
I {uj) = Real data symbol for user ui assigned to the 
20 Imaginary (quadrature) axis axio of the CDMA 

oignal 

3 Walsh encoded data 
Complex data symbols 
25 Z(u,n) = Z(u) sgn{ W(u,n)} 

= User u chip n Walsh encoded complex data 



Real components of complex data symbols 
R(u R ,n) = R(u R ) sgn{ W(u R ,n) } 
30 = User u R chip n Walsh encoded 

real data 
I(ui,n) = R(u R ) sgn{ W(u R/ n) } 

= User u T chip n Walsh encoded 
real data 

35 where sgn{ (o) } = Algeraic sign of "(o) 
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u R and u T are encoded with the same real Walsh code 



vector u 



4 PN scrambling by long and short PN (pseudo-noise) codes 

5 £2jnJ = Chip n of PN long code 

P R (n) = Chip n of PN codco short codes for real axis 
Pj (n) = Chip n of PN codco for imaginary 
Axir^- short codes for imaginary axis 

10 Complex data symbols: 

Z(n) = PN scrambled real Walsh encoded data chips 
after summing over the users 
= IZ(u,HOP 2 (n)[P R (n) + jP,(n)] 

a 

= ZZ(u,ini)sign{P 2 (n)} [ s ign{P R ( n )} + j sign{P,(n)}] 

u 

15 = Real Walsh CDMA encoded complex data chips 

Components of complex data symbols: 
Z(n) = 

20 [£R(u R ,m))+jIIK,ra) ] sign{P 2 (n) } [sign{P R (n) } + j sign{P x (n) }] 

= Real Walsh CDMA encoded real chips 
along inphase and quadrature axes 



25 
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In lines 2-3 please add the underlined word and delete the 
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User data is encoded by the Walsh CDMA codes 3. Each of 
the user symbols Z (u) , R (u R ) , I (ui) is assigned a unique real 
Walsh code. W (u) , W (u H ) / W (u^ -K— Walsh encoding of each user data 
symbol generates an N-chip sequence with each chip in the 
5 sequence consisting of the user data symbol with the sign of the 
corresponding Walsh code chip, which means each chip = [Data 
symbol] x [Sign of Walsh chip] . 

The Walsh encoded data symbols are summed and encoded with 

10 PN long and short spreading codes 4. These PN long codes are 
real and the short codes are complex consisting of independent 
codes along the inphase and quadrature axes, so that the 
individual PN codes are 2-phase with each chip equal to +/-1 
which means PN encoding consists of sign changes with each sign 

15 change corresponding to the sign of the PN chip. Encoding with 
PN means each chip of the summed Walsh encoded data symbols has a 
sign change when the corresponding PN chip is -1, and remains 
unchanged for +1 values. This operation is described by a 
multiplication of each chip of the summed Walsh encoded data 

20 symbols with the sign of the PN chip. Purpooc of the PN encoding 
for complex data symbols is to provide scrambling of the Gummed 
Walsh encoded data symbols as well as isolation between groupo of 

users . Purpose of the separate PN encoding for the real and 

imaginary axes is to provide approximate orthogonality between 

25 fe**e — real — aftd — imaginary — axes, — since — the — same — Walsh — orthogonal 

codes arc being used for these axes. Another PN encoding can be 

used as illustrated in these equations for the combined real and 
imaginary — CDMA — signals — fee — provide — soramblinc — a-nd — isolation 
between groups of users. 

30 
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Receiver cquationo Equation (2) describes a representative 
real Walsh CDMA decoding for the receiver in FIG. 3 A,3B . The 

receiver front end 5 provides estimates {Z(n) = R(n) + } I(n)} of 
the transmitted real Walsh CDMA encoded chips { Z (n) =R (n) +j I (n) } 
for the complex and real data symbols. Orthogonality property 6 
is expressed as a matrix product of the real Walsh code chips or 
equivalently as a matrix produce of the Walsh code chip numerical 
signs. The 2-phase PN codes 7 have the useful decoding 

property that the square of each code chip is unity which is 
equivalent to observing that the square of each code chip 
numerical sign is unity. Decoding algorithms 8 perform the 
inverse of the signal processing for the encoding in equations 

(1) to recover estimates (Z(u)} or {R(u R ) t Ifaj)} of the transmitter 
user symbols {Z(u)} or {R(u R ), I (Ui) } for the respective 
complex or real data oymbolo. with Z (u) =R (u R ) + j I (u T ) . 
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Current real Walsh CDMA decoding for receiver 



(2) 



A A A 

5 Receiver front end provides estimates { Z(n) = R(n) + jl(n)}} 
of the encoded transmitter chip symbols {Z (n) =R(n) +jl (n) } 
for the complex and real data symbols 

6 Orthogonality property of real Walsh NxN matrix W 

YJP(u,ri)W(n 9 u) = Zsign{W(u,n) } sign{W(n,u) 
n n 

= N S(u 9 u) 

where S(u, u) = Delta function of wand u 

1 for u = u 
= 0 otherwise 

W = [W(n y u)] 

= transpose of W 

7 PN decoding property 

for real PN long code 
P 2 (n)P 2 (n) = sgn{P 2 (n) sgn{P 2 (n)} 
= 1 

for complex PN short code 

[ P R (n) + j P i (n)] [P R (n) - j P i (n)]= 2 



8 Decoding algorithm 

Complex data symbols 
Z(u) = 

N-'S Z(n)[sign{P 2 (n)} [sign{P R (n)} - jsign{P,(n)}] sign{W(n,u)} 

n 

= Receiver estimate of the transmitted complex 
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data symbol Z(u) 



Real components of complex data symbols 
5 R(u R ) = 

Real[ N- | IZ(n)[sgn{P R (n)}-jsgn{P I (n)}] sgn{P 2 (n)}sgn{W(n,u R )} ] 

n 

= Receiver estimate of the transmitted complex 
data symbol R(u R ) 

huj) - 

10 Imag[ N"' IZ(n)[sgn{P R (n)}- jsgn{P,(n)}] sgn{P 2 (n)}sgn{W(n,u,)} ] 

n 

= Receiver estimate of the transmitted complex 
data symbol I (u x ) 

15 FIG. 1A CDMA transmitter block diagram is representative of 

a current CDMA transmitter which includes an implementation of 
the current real Walsh CDMA channelization encoding in equations 
(1) . This block diagram becomes a representative implementation 
of the CDMA transmitter which implements the new Hybrid complex 

20 Walsh CDMA encoding when the current real Walsh CDMA encoding 
13 is replaced by the new Hybrid complex W alsh CDMA encoding of 
this invention. Signal processing starts with the stream of user 
input data words 9. Frame processor 10 accepts these data 
words and performs the encoding and frame formatting, 

25 convolutional or turbo encoded, and repeated and punctured, and 
passes the outputs to the symbol encoder 11 which encodes the 
frame symbols into amplitude and phase coded symbols 12 which 
could be complex {Z(u)} or real {R(u R ), I (ui) ) depending on the 
application. These symbols 12 are the inputs to the current real 

30 Walsh CDMA encoding in equations (1). Inputs {Z(u)}, {R(u R ), 
I (ui) ) 12 are real Walsh encoded, summed over the users, and 
scrambled by the real long PN code and by the complex short PN 

10 
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code in the current real Walsh CDMA encoder 13 to generate the 
complex output chips {Z(n)} 14. This encoding 13 is a 
representative implementation of equations (1) . These output 
chips Z(n) are waveform modulated 15 to generate the analog 
5 complex signal z(t) which is single sideband upconverted, 
amplified, and transmitted (Tx) by the analog front end of the 
transmitter 15 as the real waveform v(t) 16 at the carrier 
frequency f 0 whose amplitude is the real part of the complex 
envelope of the baseband waveform z(t) multiplied by the carrier 
10 frequency and the phase angle <|> accounts for the phase change 
from the baseband signal to the transmitted signal. 

FIG. IB is a representative wireless cellular communication 
network application of the generalized CDMA trasmitter in FIG. 

15 1A. FIG. IB is a schematic layout of part of a CDMA network which 
depicts cells 101,102,103,104 that partition this portion of the 
area coverage of the network, depicts one of the users 105 
located within a cell with forward and reverse communications 
links 106 with the cell-site base station 107, depicts the base 

20 station communication links 108 with the MSC/WSC 109, and depicts 
the MSC/WSC communication links with another base station 117, 

with another MSC/WSC 116, and with external elements 

110,111,112,113,114,115. One or more base stations are assigned 
to each cell or multiple cells or sectors of cells depending on 

25 the application. One of the base stations 109 in the network 
serves as the MSC (mobile switching center) or WSC (wireless 
switching center) which is the network system controller and 
switching and routing center that controls all of user timing, 
synchronization, and traffic in the network and with all external 

30 interfaces including other MSC's. External interfaces could 
include satellite 110, PSTN (public switched telephone network) 
111, LAN (local area network) 112, PAN (personal area network) 
113, UWB (ultra-wideband network) 114, and optical networks 115. 
As illustrated in the figure, base station 107 is the nominal 

11 
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cell-site station for cells i-2, i, i+1 identified as 

101,102,102,104, which means it is intended to service these 
cells with overlapping coverage from other base stations. The 
cell topology and coverage depicted in the figure are intended 
to be illustrative and the actual cells could be overlapping and 
of differing shapes. Cells can be sub-divided into sectors. Not 
shown are possible subdivision of the cells into sectors and/or 
combining the cells into sectors. Each user in a cell or sector 
communicates with a base station which should be the one with the 
strongest signal and with available capacity. When mobile users 
cross over to other cells and/or are near the cell boundary a 
soft handover scheme is employed, for CDMA in which a new cell- 
site base station is assigned to the user while the old cell-site 
base station continues to service the user for as long as 
required by the signal strength. 

Fig. 1C depicts a representative embodiment of the CDMA 
transmitter signal processing in 13,15 of FIG. 1A for the forward 
and reverse CDMA links 106 in FIG. IB between the base station 
and the users for CDMA2000 and W-CDMA that implements the CDMA 
coding for synchronization, real Walsh channelization, and 
scrambling of the data for transmission. Depicted are the 
principal signal processing from 13,15 in FIG. 1A that is 
relevant to this invention disclosure. CDMA2Q00 and W-CDMA use 
real Walsh codes 120 for channelization of the data expressed in 
layered format which progresses from the highest data rate for 
the shortest codes to the lowest data rate for the longest codes 
in a format referred to as OVSF (orthogonal fixed spreading 
factor) codes. This QVSF implementation of real Walsh codes 
120 supports a variable data rate with variable length real 
Walsh codes over a fixed transmission channel. Long codes also 
22 are PN code sequences intended to provide separation of the 
cells and sectors and to provide protection against multipath. 
Long PN codes 122 for IST-95/IST-95A use code segments from a 42 
bit maximal-length shift register code with code length (2 A 42-1) . 



12 
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The separation between code segments is sufficient to make them 
statistically independent. These codes can be converted to 
complex codes by using the code for the real axis and a delayed 
version of the code for the quadrature axis. Different code 
5 segments are assigned to different cells or sectors to provide 
statistical independence between the communications links in 

different cells or sectors. Short PN codes 124,125 are used 

for scrambling and synchronization of CDMA code chips from the 
real Walsh encoding of the data symbols after they are 
10 multiplied by a long code. These codes include real and complex 
valued segments of maximal-length shift register sequences and 
segments of complex Gold codes which range in length from 256 to 
38, 400 chips and also are used for user separation and sector 
separation within a cell. 

15 

FIG. 1C data inputs 112 in FIG. 1A to the transmitter CDMA 
signal processing are the inphase data symbols R(u R ) 118 and 
quadrature data symbols I (u z ) 119 of the complex data symbols 
Z (u) =R(u R ) +j I (u i) from the block interleaving processing in the 

20 transmitter in 12 in FIG. 1A. As described previously in Equation 
(1) in greater detail, a real Walsh code 120 ranging in length 
from N=4 to N=512 chips spreads and channelizes the data by 
encoding 121 the inphase and quadrature data symbols with rate 
R=N codes corresponding to the channel assignments of the data 

25 chips. A long PN code 122 encodes the inphase and quadrature real 
Walsh encoded chips 123 with a 0,1 binary code which is generated 
from segments of a maximal-length 42 bit shift register code for 
IS-95/IS-95A and an equivalent PN code for CDMA2000 and W-CDMA. 
Encoding is a ( + /-) sign change to the chip symbols corresponding 

30 to the 0,1 code value. Long code characteristics have the PN 
property with quasi-orthogonal auto-correlations and cross- 
correlations. The long PN code 122 can be easily converted to a 
complex code using different code phases and families or code 
segments for the inphase and quadrature axes and which means in 4 

35 p 2 (n) becomes complex in Equation (1) whereupon the encoding 123 
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is replaced by a complex multiply operation similar to the short 
code complex multiply 126 and in 4 in Equation (1) . This long PN 
code covering of the real Walsh encoded chips is followed by a 
short complex PN code covering in 124,125,126. Short PN codes 
5 include complex Gold code segments and complex complex valued 
segments from maximal-length shift register codes, as well as 
Kasami sequences, Kerdock codes, and Golay sequences. As 
described in 4 in Equation (1) the complex PN short code is an 
inphase short code 124 and a quadrature short code 125 which are 

10 statistically independent and quasi-orthogonal. This complex PN 
short code encodes the inphase and quadrature chips with a 
complex multiply operation 126 as described in 4 in Equation (1) . 
Outputs are inphase and quadrature components of the complex 
chips which have been rate R=l phase coded with both the long and 

15 short PN codes. Low pass filtering (LPF) , summation (£) over the 
Walsh channels for each chip symbol, modulation of the chip 
symbols to generate a digital waveform, and digital-to-analog 
(D/A) conversion operations 127 are performed on these encoded 
inphase and quadrature chip symbols to generate the analog 

20 inphase x(t) signal 128 and the quadrature y(t) signal 129 which 
are the components of the complex signal z (t ) =x ( t ) + jy (t) where 
j=V-l. This complex signal z(t) is single-sideband up-converted 
to an IF frequency and then up-converted by the RF frequency 
front end to the RF signal v(t) 133 which is defined in 16 in 

25 FIG. 1A. Single sideband up-conversion of the baseband signal 
is performed by multiplication of the inphase signal x(t) with 
the cosine of the carrier frequency f 0 130 and the quadrature 
signal y(t) by the sine of the carrier frequency 131 which is a 
90 degree phase shifted version of the carrier frequency, and 

30 summing 132 to generate the real signal v(t) 133. 

FIG. 1C depicts an embodiment of the current CDMA 
transmitter art and with current art signal processing changes 
this figure is representative of other current art CDMA 
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transmitter embodiments for this invention disclosure. Other 



embodiments of the CDMA transmitter include changes in the 
ordering of the signal processing, single channel versus multi- 
channel real Walsh encoding, summation or combining of the Walsh 

5 channels by summation over like chip symbols, analog versus 

digital signal representation, baseband versus IF frequency CDMA 
processing, the order and placement in the signal processing 
thread of the S, LPF, and D/A signal processing operations, and 
the up-conversion processing. The order of the rate R=l PN 

10 multiplies in FIG . 1C can be changed since the covering 
operations implemented by the multiplies are linear in phase, 
which means the short PN code complex multiply 124,125,126 in 
FIG. 1C can occur prior to the long PN code multiply 122,123 and 
moreover the long PN code can be complex with the real multiply 

15 123 replaced by the equivalent complex multiply 126. 

It should be obvious to anyone skilled in the 
communications art that this example implementation in FIG. 
1 A,1B,1C clearly defines the fundamental CDMA signal processing 
20 relevant to this invention disclosure and it is obvious that 
this example is representative of the other possible signal 
processing approaches . 

FIG. 2 real Walsh CDMA encoding is a representative 
25 implementation of the real Walsh CDMA encoding 13 in FIG. 1 A and 
120,121 in FIG. 1C and in equations (1) . Inputs are the user 
data symbols which could be complex {Z(u)} or real _(_{ R (u R ) J__^_ + 
^-j_I(ui)}]_ 17. For complex and real data symbols the encoding 
of each user by the corresponding Walsh code is described in 18 
30 by the implementation of transferring the sign of each Walsh code 
chip to the user data symbol followed by a 1-to-N expander ltN 
(which is rate R=N encoding) of each data symbol into an N chip 
sequence using the sign transfer of the Walsh chips. 
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For complex data symbols {Z(u)} the sign-expander operation 
18 generates the N-chip sequence Z(u,n) = Z (u) sgn{W (u, n) } = 
Z(u)W(u,n) for n=0 , 1 , N-l for each user u=0, 1,...,N-1, This 
Walsh encoding serves to spread each user data symbol into an 
5 orthogonally encoded chip sequence which is spread over the CDMA 
communications frequency band. The Walsh encoded chip sequences 
for each of the user data symbols are summed over the users 19 
followed by PN encoding with the scrambling sequences 
P 2 (n) [P R (n)+jPi(n) ] 21. PN encoding is implemented by 

10 transferring the sign of each PN chip to the summed chip of the 
Walsh encoded data symbols. Output is the stream of complex CDMA 
encoded chips {Z(n)} 22. The switch 20 selects the 

appropriate signal processing path for the complex and real data 
symbols . 

15 

For real data symbols {R (u R ) +j I (Ui) } the real and imaginary 
communications axis data symbols are separately Walsh encoded 
18, summed 19, and then PN encoded 19 to provide orthogonality 
between the channels along the real and imaginary communications 
20 axes. Output is complex combined 19 and PN encoded with the 
scrambling sequence P 2 (n) [P R (n)+ jPi(n)] 21. Output is the 

stream of complex CDMA encoded chips {Z(n)} 22. 

It should be obvious to anyone skilled in the 
25 communications art that this example implementation in FIG. 2 
clearly defines the fundamental CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 

30 

FIG. 3A CDMA receiver block diagram is representative of a 
current CDMA receiver which includes an implementation of the 
current real Walsh CDMA decoding in equations (2) . This block 
diagram becomes a representative implementation of the CDMA 
35 receiver which implements the Hybrid e ew — complex — Walsh CDMA 

16 
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decoding when the current real Walsh CDMA decoding 27 is 
replaced by the new complex Hybrid Walsh CDMA decoding of this 
invention. FIG. 3A signal processing starts with the user 
transmitted wavefronts incident at the receiver antenna 23 for 
5 the n u users u =1,..., n u < N c . These wavefronts are combined by 
addition in the antenna to form the receive (Rx) signal v(f) at 
the antenna output 23 where v(t) is an estimate of the 
transmitted signal v(t) 16 in FIG. 1A, that is received with 
errors in time At, frequency Af, phase A9, and with an estimate 
10 z(t) of the transmitted complex baseband signal z(t) 16 in FIG. 
1A. This received signal v(t) is amplified and downconverted by 
the analog front end 24 and then synchronized and analog-to- 
digital (ADC) converted 25. Outputs from the ADC are filtered 
and chip detected 26 by the fullband chip detector, to recover 

15 estimates { Z(n) = R(n) + jl(n)}} 28 of the transmitted signal which 
is the stream of complex CDMA encoded chips { Z (n) =R (n) +j I (n) } 14 
in FIG. 1A for both complex and real data symbols. The CDMA 
decoder 27 implements the algorithms in equations (2) by 
stripping off the PN code(s) and decoding the received CDMA real 

20 Walsh orthogonally encoded chips to recover estimates 

*L A J* 

{ Z(u) = R(u R ) + }I(Uj)} 29 of the transmitted user data symbols 
{Z(u)= R(u R ) + jl(ui)} 12 in FIG. 1A. Notation introduced in 
FIG. 1A and 3A assumes that the user index u=u R =U! for complex 
data symbols, and for real data symbols the user index u is used 
25 for counting the user pairs (u R , ui) of real and complex data 
symbols. These estimates are processed by the symbol decoder 
30 and the frame processor 31 to recover estimates 32 of 
the transmitted user data words. 

30 
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Fig. 3B depicts a representative embodiment of the receiver 
signal processing 27 in FIG. 3A for the forward and reverse CDMA 
links 106 in FIG. IB between the base station and the user for 
CDMA20Q0 and W-CDMA that implements the CDMA decoding for the 
5 long and short codes, the real Walsh codes, and for recovering 
estimates R, I 148,149 of the transmitted inphase and quadrature 
data symbols R 118 and I 119 in FIG. 1C. Depicted are the 
principal signal processing that is relevant to this invention 
disclosure. Signal input v (t) 134 in FIG. 3B is the received 
10 transmitted CDMA signal v(t) 16 in FIG. 1A and 133 in FIG. 1C. 
The signal is handed over to the inphase mixer which multiplies 
V (t) by the cosine 135 of the carrier frequency f 0 followed by 
a low pass filtering (LPF) 137 which removes the mixing 
harmonics, and to the quadrature mixer which multiplies v (t) by 
15 the sine 136 of the carrier frequency f 0 followed by the LPF 137 
to remove the mixing harmonics. These inphase and quadrature 
mixers followed by the LPF perform a Hilbert transform on v(t) to 
down-convert the signal at frequency f 0 and to recover estimates 
x, y of the inphase component and the quadrature component of the 
transmitted complex baseband CDMA signal z (t) =x (t) +jy (t) in 
128,129 FIG. 1C The x(t) and y (t) baseband signals are analog- 
to-digital (D/A) 140 converted and demodulated (demod.) to 
recover the transmitted inphase and quadrature baseband chip 
symbols. The complex short PN code cover is removed by a 
complex multiply 143 with the complex conjugate of the short PN 
code implemented by using the inphase short code 141 and the 
negative of the quadrature short code 142 in the complex multiply 
operation 143. The long PN code cover is removed by a real 
multiply 145 with the long code 144 implemented as ( + /-) sign 
changes to the chip symbols since this is a binary 0,1 code. The 
decovered chip symbols are rate R=l/N decoded by the real Walsh 
decoders 146 using the real Walsh code 147 which implement the 
real Walsh decoding 36 in FIG. 4. Decoded output symbols are the 



20 



25 



30 
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estimates R, I 148,149 of the inphase data symbols R and the 
quadrature data symbols I from the transmitters in 12 FIG. 1A 
and 118,119 FIG.1C, 



5 FIG. 3B depicts an embodiment of the current CDMA receiver 

art and with current art signal processing changes this figure is 
representative of other current art CDMA receiver embodiments for 
this invention disclosure. Other embodiments of the CDMA receiver 
include changes in the ordering of the signal processing, analog 

10 versus digital signal representation, down-conversion processing, 
baseband versus IF frequenncy CDMA processing, order and 
placement in the signal processing thread of the £, LPF, and A/D 
signal processing operations, and single channel versus multi- 
channel real Walsh decoding. Code decovering is implemented as 

15 ra te R=l code multiply operations which implement the phase 
subtraction of the code symbols from the chip symbols. The order 
of the rate R=N code multiplies in FIG. 3 can be changed since 
the covering operations implemented by the multiplies are linear 
in phase, which means the short code complex multiply 

2 0 141,142,143 in FIG. 3B can occur prior to the long code multiply 
144,145 and moreover the long code can be complex with the real 
multiply 145 replaced by the equivalent complex multiply 143. 

It should be obvious to anyone skilled in the 
25 communications art that this example implementation clearly 
defines the fundamental current CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 
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FIG. 4 real Walsh CDMA decoding is a representative 
implementation of the real Walsh CDMA decoding 27 in FIG. 3 A, 
144,145 in FIG. 3B, and in equations (2) . Inputs are the 

received estimates of the complex CDMA encoded chips {Z(ri)} 33. 
5 The PN scrambling code is stripped off from these chips 34 by 
changing the sign of each chip according to the numerical sign of 
the real and imaginary components of the complex conjugate of the 
PN code as per the decoding algorithms 8 in equations (2) . 

10 For complex data symbols 35 the real Walsh channelization 

coding is removed by a pulse compression operation consisting of 
multiplying each received chip by the numerical sign of the 
corresponding Walsh chip for the user and summing the products 

over the N Walsh chips 36 to recover estimates {Z(u)} of the 
15 user complex data symbols {Z{u)}. The switch 35 selects the 
appropriate signal processing path for the complex and real data 
symbols . 

For real data symbols 35 the next signal processing 
20 operation is the removal of the PN codes from the real and 
imaginary axes. This is followed by stripping off the real Walsh 
channelization coding by multiplying each received chip by the 
numerical sign of the corresponding Walsh chip for the user and 
summing the products over the N Walsh chips 36 to recover 

25 estimates (R(u R ), I(u } )} of the user real data symbols {R(u R ) , 

I (Ui) } . 

It should be obvious to anyone skilled in the 
communications art that this example implementation clearly 
30 defines the fundamental current CDMA signal processing relevant 
to this invention disclosure and it is obvious that this example 
is representative of the other possible signal processing 
approaches . 
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For cellular applications the transmitter description 
describes the transmission signal processing applicable to this 
invention for both the hub and user terminals, and the receiver 
5 describes the corresponding receiving signal processing for the 
hub and user terminals for applicability to this invention. 

Complex Walsh codes have been proposed during the early 

work on Walsh bases and codes, based on the even and odd 

10 sequency property of the Walsh bases and their correspondence 
with the even cosine real components and odd sine imaginary 
components of the DFT (Discrete Fourier Transform) . Sequency for 
the Walsh is the average rate of phase rotations and is the Walsh 
equivalent of the frequency rotation for the Fourier and DFT 

15 bases. Walsh bases are re-ordered Hadamard bases where the 
ordering corresponds to increasing sequency. Gibbs in the 1970 
report "Discrete Complex Walsh Sequences" developes a complex 
Walsh basis (each basis vector is a complex orthogonal CDMA code) 
from the real Walsh with the property that similar to the DFT the 

20 real part is an even function and the imaginary part is an odd 
function and takes the values {l,j,-l,-j} where . Ohnsorg 

et. al. in the 1970 report "Application of Walsh Functions to 
Complex Signals" developed a complex Walsh basis from the real 
Walsh by generating a complex binary matrix from the Hadamard 

25 representation with values and combining the scaled 

sum and differences of this matrix to form a complex Walsh matrix 
of basic vectors which gives this matrix the real even and 
imaginary odd properties of the DFT. These complex Walsh bases 
have had no apparent value in signal processing since they were 

30 not derived as an isomorphic mapping from the DFT and therefore 
do not exhibit any of the DFT performance advantages over the 
real Walsh and moreover do not have simple and fast algorithms 
for coding and decoding and as a result they have not been used 
for CDMA communications. 

35 
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Golay-Hadamard sequences have been developed for CDMA which 

can be generated as complex sequences with values {l,j/-l/-j} and 
with a quasi-orthogonality property between basis vectors or 

codes. "Golay Sequences for PS (direct sequence) CDMA 

5 Applications" by Seberry et. al . and posted on the internet 
develops the sequences and correlation properties. These 
sequences are used to reduce the autocorrelation and cross- 
correlation sidelobes of the Hadamard and Walsh codes. Given a 
NxN Hadamard matrix H or equivalently an NxN Walsh matrix W, an 

10 NxN diagonal matrix D can be constructed whose diagonal elements 
are a 2-phase (bipolar) or a 4-phase (quadri-phase) Golay 
sequence of length N. For W the corresponding diagonal matrix is 
D which is a diagonal matrix of the same size as W and with 
diagonal elements consisting of a Golay sequence. With the proper 

15 selection of the Golay sequence, the sets of codes H*D and W*D 
codes have lower autocorrelation and cross-correlation sidelobes 
than the H,W respectively. It is observed that the 
autocorrelation and cross-correlation sidelobes are comparable to 
those obtained using a real and complex PN overlays of the H,W. 

20 

Yang (US 6,674,712) combines the quaternary complex-valued 
Kerdock codes with the real Walsh codes to generate a set of 
quasi-orthogonal CDMA codes using the complex multiply operation 

25 126 in FIG. 1C to combine the real Walsh codes 120, 121 with the 
complex Kerdock codes upon replacing the complex short PN codes 
124, 125 with the Kerdock codes, adding a zero to the Kerdock 
codes of length (2 A K-1) to make them 2 A M chip codes and using 
real Walsh 2 A M chip codes to allow the phase addition of these 

30 codes in the complex multiply 126. Prior art represented by the 
paper by Hannon et. al. (IEEE Trans. Inform. Theory, vol. 40, pp. 
301-319, 1994) and other prior publications derived the Kerdock 
codes with the permutation and construction algorithm in this 
patent. Unlike Yang, current CDMA art uses the same 2 A M PN code 

35 for all real Walsh channelization codes which keeps the 
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orthogonality property while providing the desired low 



correlation sidelobe properties. 

Li (US 6,389,138) uses the (2 A 42-1) bit long code generator 
5 output for the inphase component and a delayed output for the 
quadrature component to generate a complex long code for CDMA 

applications . This innovation applies a code principle 

previously used in IS-95A,B which observes that segments of code 
from a maximal-length shift register code generator are 

10 statistically independent when the segments are sufficiently 
separated. Real Walsh codes 120 in FIG. 1C are used for 
channelization codes for user traffic and communications 
housekeeping functions that include pilot signals, control 
channels, supplemental channels, reverse channels, for both 

15 inphase and quadrature components of the complex signal 121. With 
Li's invention the real Walsh inphase and quadrature encoded 
signals 121 are complex encoded with Li's complex long code as 
described in FIG. 1C upon replacing the long PN code with Li's 
code and the real multiply 123 with the complex multiply 126. 

20 

Prior art in the vol. 27 November 1973 Archive fur 
Elektronik und Uebertragungsteckhik paper "Aufbau und 
Eigenschaf ten von quasiothogonalen Codekollektiven" and in the 
1981 Lincoln Lab, report IFF- 7 introduced the concept of 

25 covering the real Walsh encoded data with a real PN code in order 
to improve the correlation performance with time and frequency 
offsets. This concept was introduced well in advance of it's use 
in the late 1980' s introduction of CDMA (US 5,103,459) wherein 
the real Walsh encoded data is covered by a real PN code and 

30 which covering was later updated using a complex PN code depicted 
in 24,25,26 FIG. 2 and decovered in 41,42,43 FIG. 3. 



23 



p. 24 Specification amendments to application 09/826,117 

In line 1 please add the underlined text 

In line 3 please delete the strikethrough text 

In lines 4-28 please add the underlined text 



24 



SUMMARY OF THE INVENTION 



S UMMARY OF INVENTION 

The present invention provides a method and system for the 
5 generation and encoding and fast decoding of Hybrid Walsh 
orthogonal codes for use in CDMA communications as the orthogonal 
channelization codes to replace the real Walsh codes. Hybrid 
Walsh codes are complex Walsh codes that have an isomorphic one- 
to-one correspondence with the DFT (discrete Fourier transform) 
10 codes. Additionally, the encoding (covering) of the Hybrid Walsh 
complex code by a complex PN code is a novel idea introduced in 
this invention disclosure. 

Hybrid Walsh codes are the closest possible approximation 
15 to the DFT with orthogonal code vectors taking the values {1+j/ 
-1 + j, -1-j , 1- j } or equivalently the values {1, j , -1, - j } when 
the axes are rotated and renormalized where j=V-l and Hybrid 
Walsh codes offer performance improvements over real Walsh codes 
for CDMA communications. Hybrid Walsh codes are derived by 
20 separate lexicographic reordering permutations of real Walsh 
codes for the inphase (real) components and for the quadrature 
(imaginary) components and have simple implementations and fast 
encoding and decoding algorithms , where the lexicographic rule is 
to order the code vectors with increasing sequency. Suppression 
25 of the quadrature code components of the Hybrid Walsh codes gives 
the real Walsh codes along the inphase axis and suppression of 
the inphase code components of the Hybrid Walsh codes gives the 
real Walsh codes along the quadrature axis. 

30 
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The invention discloses a means for the Hybrid Walsh 



encoder and decoder to be generalized by combining with DFT, 



Hadamard, and other codes using tensor product construction, 
direct sum construction, and functional combining ■ This 
5 construction increases the choices for the code length by 
allowing the combined use of Hybrid Walsh with lengths 2^M and 4t 
where M and t are integers, with DFT complex orthogonal codes 
with lengths N where N is an integer, with Hadamard codes, and 
with quasi-orthogonal PN families of codes including segments of 
10 maximal-length shift register codes, Gold, Kasami, Golay, 
Kerdock, Preparate, Goethals, STC, and with other families of 
codes . 

This — invention — is — a — f*ew — approach — te — the — application — e# 

15 Waloh — orthogonal — codco — — CDMA, — which — replaces — the — current 
real Waloh codco with the new complex Walsh codes and the hybrid 

complex — Waloh — codes — disclosed — if* — this — invention. Real — Walsh 

codes arc used for current CDMA applications and will be used 

for all of the — future CDMA systems, This — invention of complex 

20 Walsh — codes — will — provide — the — choice — e4 — using — the — ftew — complex 
Walsh codes or the real Walsh codes — since the real Walsh codes 

arc the — real — components of the — complex Walsh codes. This means 

aft — application — capable — e£ — using — fe-he — complex — Walsh — codes — eef* 
simply turn - off the complex axis components of the complex Walsh 

25 codes for real Walsh CDMA coding and decoding. 

The complex Walsh codes of this invention arc proven to be 

the natural development for the Waloh codes and therefore arc the 
correct — complex — Waloh — codes — te — within — arbitrary — factors — that 
include ocalc aftd — rotation, which — a-aee aet relevant te 

30 performance. This natural development of the complex Walsh codes 

i-ft — the — N dimensional — complex — code — space G N — extended — the 

correspondences — between — the — real — Walsh — codes — a**d — the — Fourier 

codes ±ft the N dimensional real code opacc R N 7 

correspondences between the complex Walsh codes and the discrete 

35 Fourier transform — (DFT) — codes in C H -r 

25 



p. 26 Specification amendments to application 09/826,117 

In lines 1-16 please add the underlined text 

In line 18 please delete the strikethrough text 

In lines 19-20 please add the underlined text 

In line 23 please add the underlined word and comma 

In line 29 please add the underlined capital letter A to properly 
identify the figure 



26 



The new 4-phaoc complex Walsh orthogonal CDMA codco provide 
fundamental performance improvement o compared to the 2 phase real 

Walsh codco which — include — an increase — in the — carrier to noise 

ratio — (CNR) — for data — symbol — recovery in the — receiver, lower 

5 correlation side - lobes under timing offsets both with and without 

£N — spreading, lower — levels — of harmonic — interference — caused by 

non - linear — amplification — — multi - carrier — CDMA — signals, aftd 

reduced phase tracking jitter for code tracking to support both 

acquisition — aftd — synchronization. These — potential — pcrf ormacc 

10 improvements — simply — reflect — the — widely — known — principle — that 
complex CDMA — is — better than real CDMA. 

The new hybrid complex Walsh orthogonal CDMA codes increase 

the choices — for the code length by allowing the combined use of 
complex Walsh and discrete — Fourier transform complex orthogonal 
15 codco using a Kroncckcr cconotruction, — direct sum constructioin, 
as well as the possibility for more general functional combining. 

BRIEF DESCRIPTION OF DR A WINGS AMD PERFORMACE DATA 

BRIEF DESCRIPTION OF THE DRAWINGS AND 
20 THE PERFORMANCE DATA 

The above-mentioned and other features, objects, design 
algorithms, implementations , and performance advantages of the 
present invention will become more apparent from the detailed 
25 description set forth below when taken in conjunction with the 
drawings and performance data wherein like reference characters 
and numerals denote like elements, and in which: 

FIG. 1A is a representative CDMA transmitter signal 
30 processing implementation block diagram— with emphasis on the 
current real Walsh CDMA encoding which contains the signal 
processing elements addressed by this invention disclosure. 
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FIG. IB is a schematic CDMA cellular network with the 



communications link between a base station and a user. 

FIG. 1C depicts the transmit CDMA encoding signal 
5 processing implementation for the forward and reverse links 
between the base station and one of the users in the cellular 
network. 

FIG. 2 is a representative CDMA encoding signal processing 
10 implementation diagram with emphasis on the current real Walsh 
CDMA encoding which contains the signal processing elements 
addressed by this invention disclosure. 

FIG.3A is a representative CDMA receiver signal processing 
15 implementation block diagram— with emphasis on the current real 
Walsh CDMA decoding which contains the signal processing elements 
addressed by this invention disclosure. 

FIG. 3B depicts the receive CDMA decoding signal processing 
20 implementation for the forward and reverse links between the base 
station and one of the users in the cellular network. 

FIG. 4 is a representative CDMA decoding signal processing 
implementation diagram— with emphasis on the current real Walsh 
25 CDMA decoding which contains the signal processing elements 
addressed by this invention disclosure. 

FIG. 5 is a representative correlation plot of the 
correlation between the complex discrete Fourier transform (DFT) 
30 cosine and sine code component vectors and the real Fourier 
transform cosine and sine code component vectors. 



35 
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FIG. 6A is a representative CDMA encoding signal processing 
implementation diagram with emphasis on the ftew — complcx Hybrid 
Walsh CDMA encoding which contains the signal processing 
elements addressed by this invention disclosure 

5 

FIG. 6B defines the implementation algorithm of this 
invention disclosure for generating Hybrid Walsh codes from real 
Walsh. 

10 FIG. 6C defines the implementation algorithm of this 

invention disclosure for generating Hybrid Walsh codes from the 
even and odd real Walsh codes. 

FIG. 6D is an embodiment of this invention disclosure for 
15 the transmit CDMA encoding signal processing implementation for 
the cellular network using Hybrid Walsh codes in place of real 
Walsh codes for the forward and reverse links between the base 
station and user. 

20 FIG. 7A is a representative CDMA decoding signal processing 

implementation diagram with emphasis on the new complex Hybrid 
Walsh CDMA decoding which contains the signal processing elements 
addressed by this invention disclosure. 

25 FIG. 7B is an embodimentof of this invention disclosure 

for the receive CDMA decoding signal processing for the cellular 
network using Hybrid Walsh codes in place of real Walsh codes fer 
the forward and reverse links between the base .station and user. 

30 
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DI S CLO S URE OF INVENTION 

DISCLOSURE OF THE INVENTION 



5 Real orthogonal CDMA code space R w for Hadamard, Waloh, and 

Fourier codes: 

The new — complex — Hybrid W alsh orthogonal CDMA codes are 
derived from the current real Walsh codes by starting with the 
correspondence of the current real Walsh codes with the discrete 

10 Fourier transform (DFT) basis vectors. Consider the real 
orthogonal CDMA code space R N consisting of N-orthogonal real 
code vectors. Examples of code sets in R N include the Hadamard, 
Walsh, and Fourier. The corresponding matrices of code vectors 
are designated as H, W, F respectively and as defined in 

15 equations- (^-3) respectively consist of N-rows of N-chip code 
vectors. Hadamard codes in their reordered form known as Walsh 
codes are used in the current CDMA, in the propooalo for the next 
generation G3 CDMA, and in the proposals for all future CDMA. 
Walsh codes reorder the Hadamard codes according to increasing 

20 sequency- These codco assumed 1 / 1 values. Scqucncy which is 

the average rate of change of the sign of the codes^ and the 
reordering places the Waloh codco in correspondence to the DFT 
wherein scqucncy is in correspondence with frequency in the DFT. 
-tfe is important fee note that the correspondence 

2 5 "scqucncy- frequency" — only applies — fee — fefee — complex DFT matrix E 

consisting — af — fehe — N row vectors [E (u) - — [E (u, 0) , E (u, N- 1 ) ] 

wherein the elements of E arc E(u,n)-c ^^ w ^ 7 u,n - 0,1, -,N 1) . 

Historically it has not been applied to the Fourier basis F in 
R*V 

30 



35 



29 



p. 30 Specification amendments to application 09/826,117 



In line 1 please replace the strikethrough number 1 with the 
underlined number 3 to property identify the equation 

In line 7 please delete the underlined text and add the 
underlined period in front of the strikethrough 



30 



Equations (i3) define the three sets H,W,F of real orthogonal 
codes in R N with the understanding that the H and W are identical 
except for the ordering of the code vectors. Hadamard 37 and 
Walsh 38 orthogonal functions are basis vectors in R N and are 
5 used as code vectors for orthogonal CDMA channelization coding. 
Hadamard 37 and Walsh 38 equations of definition are widely 

known^ with — examples — given — ifi — Reference [ 6] . — Likewise, the 

Fourier 39 equations of definition are widely known within the 
engineering and scientific communities, wherein 

10 

N-chip real orthogonal CDMA codes (3) 



37 Hadamard codes 

H = Hadamard NxN orthogonal code matrix consisting of 
15 N rows of N chip code vectors 

= [ H(u) ] matrix of row vectors H(u) 
= [ H(u,n) ] matrix of elements H(u,n) 
H(u) = Hadamard code vector u 

- [ H(u,0) , H(u,l) , H(u,N-l) ] 
20 = lxN row vector of chips H (u, 0 ),...., H (u, N-l ) 

H(u,n) = Hadamard code u chip n 
= + /+1 possible values 
i=M-l 
i*=0 1 1 

i=M-\ 

where u Z w / 2' binary representation of u 

i=M-\ 

25 n = X n t 2' binary representation of n 

/=0 



38 Walsh codes 

W = Walsh NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
30 = [ W(u) ] matrix of row vectors W(u) 

= [ W(u,n) ] matrix of elements W(u,n) 
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W(u) =Walsh code vector u 

= [ W(u,0) , W(u,l) , W(u,N-l) ] 
W(u,n) = Walsh code u chip n 

= possible values 

i=M-\ 

= iu M _ l% + S/V-l-i +U M-i )n i ] 

39 Fourier codes 

F = Fourier NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
= [ F(u) ] matrix of row vectors F(u) 

"C" 

_s_ 

C = N/2 + 1 x N matrix of row vectors C(u) 
C(u) = Even code vectors for u=0 , 1 , N/2 

= [1, cos(27t ul/N) ,...,cos (271 u(N-l/N)] 
S = N/2-1 x N matrix of row vectors S (u) 
S(Au) = Odd code vectors for u=N/2+Au, Au=l , 2, N/2-1 

= [sin(27i Au 1/N) ,...,sin(27C Au(N-l)/N)] 
where F(u) = C(u) for u=0, l,...,N/2 

= S(Au) for Au = u-N/2, u=N/2 + l # N-l 

the cosine C(u) and sine S (Au) code vectors are the code vectors 
of the Fourier code matrix F. 

Complex orthogonal CDMA code space C N for DFT codco: 

The DFT (discrete Fourier transform) orthogonal codes are a 
complex basis for the complex N-dimensional CDMA code space C N and 
consist of the DFT harmonic code vectors arranged in increasing 
order of frequency. Equations (4) are the definition of the DFT 
code vectors. The DFT definition 40 in equation (4) is widely 
known within the engineering and scientific communities. Even 
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and odd components of the DFT code vectors 41 in equation (4) 
are the real cosine code vectors {C(u)} and the imaginary sine 
code vectors (S(u)} where even and odd are referenced to the 
midpoint of the code vectors. These cosine and sine code vectors 
in C N are the extended set 2N of the N Fourier cosine and sine 
code vectors— in R N . 



N-chip DFT complex orthogonal CDMA codes (4) 

40 DFT code vectors 

E = DFT NxN orthogonal code matrix consisting of 
N rows of N chip code vectors 
= [ E(u) ] matrix of row vectors E(u) 
= [ E(u,n) ] matrix of elements E(u,n) 
E(u) = DFT code vector u 

= [ E(u / 0) , E(u,l) , E(u,N-l) ] 
= lxN row vector of chips E (u, 0) E (u, N-l) 
E(u,n) = DFT code u chip n 

_ gj2* un/N 

= cos ( 2n un/N) + jsin( 27i un/N) 
= N possible values on the unit circle 

41 Even and odd code vectors are the extended set of 
Fourier even and odd code vectors in 39 equations (3_) 
C(u) = Even code vectors for u=0 , 1 , N-l 

= [1, cos(27C u 1/N) ,...,cos (2k u (N-l)/N)] 
S (u) = Odd code vectors for u=0, 1, N-l 

- [0, sin(27t u 1/N) ,...,sin(27t u (N-l)/N)] 
E(u) = C(u) + j S(u) for u=0, 1,...,N-1 
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1. Hybrid Walsh Implementation Algorithm 



Complex — orthogonal — CDMA — code — space — G N — fe* — complex — Waloh 

5 codes ; Step 1 in the derivation of the implementation algorithm 

for the Hybrid complex Walsh codes in this invention establishes 
the correspondence of the even and odd Walsh codes with the even 
and odd Fourier codes. Even and odd for these codes are with 
respect to the midpoint of the row vectors similar to the 
10 definition for the DFT vector codes 41 in equations (4) . 
Equations (5) identify the even and odd Walsh codes in the W 
basis in R N . These even and odd Walsh codes can be placed in 



15 Even and odd Walsh codes in R N (5) 

W e (u) = Even Walsh code vector 

= W(2u) for u=0,l,..., N/2-1 
W 0 (u) = Odd Walsh code vectors 

= W(2u-1) for u=l,...,N/2 

20 



direct correspondence with the Fourier code vectors 39 in 
equations (3) using the DFT equations (4) . This correspondence 
is defined in equations (6) where the correspondence operator 
25 represents the even and odd correspondence between the Walsh and 
Fourier codes, and additionally represents the 

sequency-f requency corresponcence . 



30 Correspondence between Walsh and Fourier codes (6) 

W(0) - C(0) 

W e (u) - C(u) for u=l,.„, N/2-1 
W 0 (u) ~ S(u) for u=l,..., N/2-1 
W(N-l) - C(N/2) 
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Step 2 in the derivation of the implementation algorithm 
for the Hybrid Walsh codes derives the set of N complex DFT 
vector codes in C N from the set of N real Fourier vector codes 
in R N . This means that the set of 2N cosine and sine code 
5 vectors in 41 in equations (4) for the DFT codes in C N will be 
derived from the set of N cosine and sine code vectors in 39 in 
equations (3) for the Fourier codes in R N . The first N/2+1 code 
vectors of the DFT basis can be written in terms of the Fourier 
code vectors in equations (7) . 

10 

DFT code vectors 0,1,..., N/2 derived from Fourier (7) 

42 Fourier code vectors from 39 in equations (3) are 
15 C(u) = Even code vectors for u=0 , 1 , N/2 

= [1, cos (2k ul/N) ,...,cos (2k u(N-1/N) ] 
S(u) = Odd code vectors for u=l, 2, N/2-1 
= [sin(2n ul/N) sin (2n u(N-l)/N)] 



20 43 DFT code vectors in 41 of equations (4) are written 

as functions of the Fourier code vectors 
E(u) = DFT complex code vectors for u=0, l,...,N/2 
= C(0) 

= C(u)+jS(u) for u=l,..., N/2-1 

25 = C(N/2) for u=N/2 



The remaining set of N/2 + 1 N-l DFT code vectors in C N can be 
derived from the original set of Fourier code vectors by a 
30 correlation which establishes the mapping of the DFT codes onto 
the Fourier codes. We derive this mapping by correlating the 
real and imaginary components of the DFT code vectors with the 
corresponding even and odd components of the Fourier code 
vectors. The correlation operation is defined in equations (8)j_ 

35 
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Correlation of DFT and Fourier code vectors 



(8) 



Corr (even) 



C*Real{E' } 



5 



Correlation matrix 



Matrix product of C* and the real part 
of E conjugate transpose 



Corr (odd) 



S*Imag{E' } 



Correlation matrix 



10 



Matrix product of S and the imaginary 
part of E conjugate transpose 



where is a matrix multiply operation. The correlation peaks 
of these correlation matrices 

15 and the results of the — correlation calculations are plotted in 
FIG. 5 for N=32 for the real cosine and the odd sine Fourier code 
vectors. Plotted are the correlation peaks of the 2N DFT cosine 
and sine codes against the N Fourier cosine and sine codes which 
range from -15 to +16 where the negative indices of the codes 

20 represent a negative correlation value. The plotted curves arc 

the correlation peaks. These correlation curves in FIG. 5 prove 

that the remaining N/2 + 1, N-l code vectors of the DFT are 
derived from the Fourier code vectors by equations (9) 

25 DFT code vectors N/2 + 1,..., N-l derived from Fourier (9) 



This construction of the remaining DFT basis in equations (9) is 
an application of the DFT spectral foldover property which 
observes the DFT harmonic vectors for frequencies fNT=N/2+Ai 
above the Nyquist sampling rate f NT=N/2 simply foldover such 
35 that the DFT harmonic vector for f NT = N/2+Ai is the DFT basis 



E(u) 



= C(N/2 -Au) - jS(N/2-Au) 



for 



u = N/2 + Au 



Au = 1,..., N/2-1 



30 
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vector for fNT = N/2-Ai to within a fixed sign and fixed phase 
angle of rotation. 



Step 3 is the final step in the derivation of the 
5 implementation algorithm for the Hybrid Walsh codes and derives 
the complex Walsh code vectors from the real Walsh code vectors 
by using the DFT derivation in equations (7) and (9) , by using 
the correspondences between the real Walsh and Fourier in 
equations (6) , and by using the fundamental correspondence 
10 between the Hybrid complex Walsh and the complex DFT given in 
equation (10) . We start by constructing the complex Hybrid Walsh 



15 



Correspondence between complex Hybrid Walsh and DFT (10) 



W ~ E NxN complex DFT orthogonal code matrix 
where = NxN complex Hybrid W alsh orthogonal code matrix 
= N rows of N chip code vectors 

20 = [ W (u) ] matrix of row vectors W (u) 

= [ W {u,n) ] matrix of elements W(u,n) 

W (u) = Complex Walsh code vector u 

= [ W(u f 0), W(u,l), &Mu,N-l) ] 

W = + /-1 +/- j possible value 

25 

Wa^r^dc (0 frequency and 0 sequency) code vector W (0) . We 
use equation E(0)=C(0) in 43 in equations (7), the 
correspondence in equations (6) , and observe that the dc complex 
30 Walsh vector has both real and imaginary components in the W 
domain, to derive the dc complex Hybrid Walsh code vector: 
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W (0) = W(0) + jW(0) 



for u=0 



(ID 



For Hybrid complex W alsh code vectors W(u) , u=l , 2 , N/2-1 , we 
apply the correspondences in equations (10) between the complex 
Hybrid Walsh and DFT bases and the correspondence in equation 
(6) , to the DFT equations 43 in equations (7) : 



W(u) = W e (u) + jW 0 (u) for u=l,2,...,N/2-l (12) 

= W(2u) + jW(2u-l) for u=l,2,...,N/2-l 



For Hybrid c omplex Walsh code vector W(N/2) we use the equation 
E (N/2) =C (N/2) 43 in equations (7) and the same rationale used 
to derive equation (11), to yield the equation for W(N/2). 

W(N/2)= W(N-l) + jW(N-l) for u=N/2 (13) 



For complex Hybrid W alsh code vectors W(N/2 + Au) , Au=l , 2 , N/2- 
1 we apply the correspondences between the complex Hybrid W alsh 
and DFT bases to the spectral foldover equation E (N/2+Au) -C (N/2- 
Au) -jS (N/2-Au) in equations- (9) with the changes in indexing 
required to account for the W indexing in equations (5) . The 
equations- a-ge-is 



W(N/2 + Au) = W(N-l-Aeu)+W(N-l-Aou) for u=N/2 + l , N-l (14) 
= W(N-l-2Au) + jW(N-2Au) for u=N/2 + l , N-l 
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using the notation Aei=2Ai, Aoi=2Ai-l. These Hybrid complex 
Walsh code vectors in equations (11) , (12) , (13) , (14) are the 
equations of definition for the Hybrid complex Walsh code 
vectors . 

5 

An equivalent way to derive the complex — Hybrid Walsh 
complex code vectors in C N from the real Walsh basis in R 2N is to 
use a sampling technique which is a known method for deriving a 
complex DFT basis in C N from a Fourier real basis in R N as 
10 demonstrated in FIG. 5. 

FIG. 6B and 6C summarize the Hybrid Walsh implementation 
algorithms derived in Steps 1,2,3 for implementation as 
lexiocographic reordering permutations of the real Walsh code 
15 vectors and lexicographic reordering permutations of the even and 
odd Walsh code vectors, with the reordering lexicographically 
arranged with increasing sequency in agreement with the 
correspondence "sequency - frequency" for "Hybrid Walsh - DFT". 

20 FIG. 6B summarizes equations (5) , (11) , (12) , (13 , (14) which 

define the real (inphase) 168 and imaginary (quadrature) 169 
reordering permutations for implementation of the Hybrid Walsh. 
The inphase reordering permutation 168 in FIG. 6B is implemented 
as an address change of the row vectors in W to correspond to the 

25 row vectors in W R in lexicographic ordering with increasing 
sequency 167. Likewise, the quadrature reordering permutation 
169 is implemented as an address change of the row vectors in W 
to correspond to the row vectors in W T in lexicographic ordering 
with increasing sequency 167. These reordering permutations 

30 define the Hybrid Walsh W =W n + j W . 

■ ri jl 1 

FIG. 6C reorganizes the implementation algorithm for the 
Hybrid Walsh in FIG. 6B as lexicographic reordering permutations 
of the even and odd real Walsh code vectors defined in equations 

38 
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(5) , (11) , (12) , (13, (14) . The real (inphase) and quadrature 
reordering permutations 171,172 are address changes of the 
even, odd real Walsh vectors with increasing sequency 170. These 

reordering permutations define the Hybrid Walsh W =W R + j W 



2. Hybrid Walsh Implementation 

10 

Transmitter equations (15) describe a representative 
complex Hybrid W alsh CDMA encoding implementation algorithm for 
the transmitter in FIG. 1 A upon replacing the real Walsh with the 
Hybrid Walsh, and for the cellular network in FIG. IB and 

15 transmitter FIG. 6D, and for the encoding implementation in FIG. 
6A. It is assumed that there are N complex Hybrid Walsh code 
vectors W(u) 44 each of length N chips similar to the 
definitions for the real Walsh code vectors 1 in equations 
(1) . The code vector is presented by a lxN N-chip row vector 

20 W(u) = [W(u,0) , . . . , W(u,N-l) ] where W(u,n) is chip n of code 
u. The code vectors are the row vectors of the complex Hybrid 
Walsh matrix W . Hybrid Walsh code chip n of code vector u has 
the possible values W(u,n)= +/-1 . Each user is assigned a 

unique Walsh code which allows the code vectors to be designated 

25 by the user symbols u=0, 1,...,N-1 for N complex — Hybrid Walsh 
codes. The complex — Hybrid Walsh code vectors W(u) derived in 
equations (11) , (12) , (13) , (14) and equivalently in FIG. 6B,6C are 
summarized 44 in terms of their real and imaginary component 

code vectors W(u) =W R (u) + jWi (u) where W R (u) and Wi(u) are 
30 respectively the real and imaginary component code vectors. As 
per the derivation of W(u) the sets of real axis code vectors 
{W R (u)} and the imaginary axis code vectors {W^u)} both consist 
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of the real Walsh code vectors in R N with the ordering modified 
to ensure that the definition of the complex Hybrid Walsh vectors 
satisfies equations (11) , (12) , (13) , (14) . 



Complex Hybrid W alsh CDMA encoding for transmitter (15) 

44 Complex Hybrid Walsh codes use the definitions 

for the real Walsh codes in 1 equations (1) and 
10 the definitions of the complex Hybrid W alsh codes in 

equations (11) , (12) , (13) , (14) and in FIG . 6B,6C. 
We find 

W = complex Hybrid Walsh NxN orthogonal code matrix 
consisting of N rows of N chip code vectors 

15 = [ W (u) ] matrix of row vectors W (u) 

= [W [u,n) ] matrix of elements W (u,n) 

W (u) = complex Hybrid Walsh code vector u 

= W R (u) + jWi(u) for u=0, 1,...,N-1 

where 

20 W R (u) = Real{ W (u) } 

= W(0) for u=0 

= W(2u) for u=l,2,...,N/2-l 

= W(N-l) for u=N/2 

= W(2N-2u-l) for u=N/2 + l,...,N-l 

25 Wi(u) = lmag{ W (u) } 

- W(0) for u=0 

= W(2u-1) for u=l,2,... / N/2-l 

= W(N-l) for u=N/2 

= W(2N-2u) for u=N/2 + l,...,N-l 

30 W (\i f n) = complex Hybrid Walsh code u chip n 

= +/-1 possible values 



40 



p. 41 Specification amendments to application 09/826,117 

In line 5 please delete the strikethrough word and add the 
underlined word 

In line 12 please add the underlined equation 

In lines 13-14 please add the underlined words 

In line 16 please delete the strikethrough word and add the 
underlined word 

In line 21 please delete the strikethrough word and add the 
underlined word 

In line 27 please add the underlined word 

In lines 28-29 please delete the strikethrough words and add the 
underlined words 

In line 32 please delete the strikethrough word and add the 
underlined word 



41 



45 



Data symbols 

Z(u) = Complex data symbol for user u 
= R(u) + jl (u) 



5 46 Complex Hybrid Walsh encoded data 

Z (u,n) = Z (u) W (u,n) 

= Z (u) [sign{W R (u,n) } + j signfWj (u, n) } ] 
= [R(u) sign{W R (u, n) } - I (u) sign{ Wi (u, n) } ] 
+ j [R(u) sign^ (u,n) + I (u, n) sign{W R (u, n) } ] 

10 

47 PN scrambling 

P 2 (n) = Chip n of the long PN code 

P R (n) = Chip n of the short PN code for the real axis 
Pi(n) = Chip n of the short PN code for the imaginary 
15 axis 

Z(n) = PN scrambled complex Hybrid Walsh encoded data 
chips after summing over the users 
= Y,Z(u,n)P 2 (n) [P R (n) + j P T (n)] 

u 

20 ZZ(u,n) sign{P 2 (n) } [sign{ P R (n) }+ j sign{P z (n)}] 

U 

s Complex Hybrid Walsh CDMA encoded chips 



25 User data symbols 45 are the set of complex symbols 

(Z(u), u=0, l...,N-l} . These data symbols are encoded by the 

Hybrid W alsh CDMA codes 46. Each of the user symbols Z (u) is 

assigned a unique complox Hybrid Walsh code W{u) =W R (u) + j Wi (u) . 
Complex Hybrid Walsh encoding of each user data symbol generates 
30 an N-chip sequence with each chip in the sequence consisting of 
the user data symbol with the complex sign of the corresponding 
complex Hybrid W alsh code chip, which means each encoded chip = 
[Data symbol Z(u)] x [Sign of W R (u) + j sign of Wi(u)]. 
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The complex — Hybrid Walsh encoded data symbols are summed 
and encoded with PN scrambling codes 47. These long and short 
PN codes are defined 4 in equations (l)j _ ao a complex PN for 



each — chip n, equal — t-e [Pr(u) — 


' j P*- 
codes 


f or 


where — Pr- 
the real 


■fa-) — and P^-f^f 
and imaginary 


arc the respective PN scrambling 
axes . — Encoding with the — complex 


PN io 


the 


same — as— 


given 4 if* 



equations — (-3r) — #er — complex — data — symbols . _Each complex Walsh 

encoded data chip Z(u,n) 46 is summed over the set of users 

10 u=0, 1,...,N-1 and complex PN encoded to yield the complex Walsh 
CDMA chips Z (n) = %Z(u,n) P 2 (n) [P R (n) + j PJn) ] 47. 

u 

Although not considered in this example, it is possible to 
use combinations of both complex and real data symbols similar to 
15 the approach for real Walsh CDMA encoding in equations (1) since 
the complex Hybrid Walsh code vectors are a reordering of the 
real Walsh code vectors along the real axis and a reordering of 
the real Walsh code vectors along the imaginary axis. 

20 Receiver equations (16) describe a representative complex 

Hybrid W alsh CDMA decoding implementation algorithm for the 
receiver in FIG. 3 A upon replacing the real Walsh with the Hybrid 
Walsh, and for the cellular network in FIG. IB and receiver FIG. 
7B, and for the decoding implementation in FIG. 7A. The 

25 receiver front end 48 provides estimates fZ(n)} of the 
transmitted complex Hybrid Walsh CDMA encoded chips {Z(n)} for 
the complex data symbols {Z(u)}. Orthogonality property 49 is 
expressed as a matrix product of the complex Hybrid W alsh code 
chips or equivalently as a matrix produce product of the complex 

30 Hybrid Walsh code chip numerical signs of the real and imaginary 

components. The 2 - phasc PN codes 50 have the useful decoding 

property that — the — square — e£ — each — code — chip — is — unity which — i-s- 
cquivalcnt — fee — observing — that — the — square — e£ — each — code — chip 
numerical sign is unity. Decoding algorithms 51 perform the 
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inverse of the signal processing for the encoding in equations 
(15) to recover estimates {Z(u)j of the transmitter user symbols 
{Z(n)} for the complex data symbols {Z(u)}. 



Complex Hybrid Walsh CDMA decoding for receiver (16) 

48 Receiver front end in FIG. 3A provides estimates 
{Z{ri)} 28 of the encoded transmitter chip symbols 

10 {Z(n)} 47 in equations (15). 

49 Orthogoality property of complex — Hybrid W alsh NxN 
matrix W 

n 

15 I [sgn{W R (u,n)} + js&{W } (u,ntt 

n 

= 2N S(u, u) 
where S(u, u) = Delta function of wand u 

1 for u = u 
= 0 otherwise 
20 W' = conjugate transpose of W 



50 PN decoding property 

P(n)P(n) =sgn{P(n)} sgn{P(n)} 
25 =1 

for P = P 2 , P Rf Pi 



30 
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51 Decoding algorithm 
Z(u) = 

2~ 1 N~ 1 (n) sign{P 2 (n) } [sign{P R (n)} - j sign{ P x (n) } ]* 

n 

[sign{W R (n,u) } - j sign{W T (n f u) } ] 

= Receiver estimate of the transmitted data symbol 
Z(u) 45 in equations (15) 



Although not considered in this example, it is possible to 
use combinations of both complex and real data symbols similar to 
10 the approach for real Walsh CDMA decoding in FIG. 4 since the 
complex — Hybrid Walsh code vectors are the real Walsh code 
vectors along the real axis and a reordering of the real Walsh 
code vectors along the imaginary axis^ 

15 FIG. 6A complex Hybrid W alsh CDMA encoding is a 

representative implementation of the complex Hybrid W alsh CDMA 
encoding which will replace the current real Walsh encoding 13 
in FIG. 1 A and in FIG.1C, and in the cellular network transmitter 
implementation 120,121 in FIG.1C, and is defined in equations 

20 (15). Inputs are the user data symbols {Z(u)} 52. Encoding of 
each user by the corresponding complex — Hybrid W alsh code is 
described in 53 by the implementation of transferring the sign 
+/-l+/-j of each complex Hybrid Walsh code chip to the user data 
symbol followed by a 1-to-N expander ltN of each data symbol into 

25 an N chip sequence using the sign transfer of the complex Hybrid 
Walsh chips. The sign-expander operation 53 generates the N- 
chip 

sequence Z (u,n)=Z (u) [sgn{W R (u,n) } + j sgn {Wi (u, n) }] = 

Z (u) [W R (u,n) +jWj (u,n) ] for n=0, 1,...,N-1 for each user u=0, 1,...,N-1 . 
30 This complex Walsh encoding serves to spread each user data 
symbol into an orthogonally encoded chip sequence which is spread 
over the CDMA communications frequency band. The complex Walsh 
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encoded chip sequences for each of the user data symbols are 
summed over the users 54 followed by PN encoding with the 
scrambling sequence P 2 (n) [P R (n) - j P T (n) ] 55. PN encoding is 

implemented by transferring the sign of each PN chip to the 
5 summed chip of the Hybrid Walsh encoded data symbols. Output is 
the stream of complex CDMA encoded chips {Z(n)} 56. 

FIG. 6D is the upgrade to the cellular network transmit 

CDMA encoding in FIG. 1C using the Hybrid Walsh complex 

10 channelization codes in place of the real Walsh codes. FIG. 6D 
depicts a representative embodiment of the transmitter signal 
processing for the forward and reverse CDMA links 106 in FIG. IB 
between the base station and the user for CDMA200Q and W-CDMA. 
Similar to FIG. 1C the data inputs are the inphase data symbols R 

15 173 and quadrature data symbols I 174. Inphase 175 Hybrid Walsh 
codes W T are implemented in FIG. 6B 167,168 and equivalently in 
FIG. 6C 170,171. Quadrature 176 Hybrid Walsh codes VI z are 
implemented in FIG. 6B 167,169 and equivalently in FIG. 6C 
170,172. A complex multiply 177 encodes the data symbols with 

20 the Hybrid Walsh W codes in the encoder using the inphase (real) 
W R and quadrature (imaginary) W ! code components of W =W R +jW z to 
generate a rate R=N set of Hybrid Walsh encoded data chips for 
each inphase and quadrature data symbol. Following the Hybrid 
Walsh encoding the transmit signal processing in 178-to-189 is 

25 identical to the corresponding transmit signal processing in 122- 
to-133 in FIG. 1C. 

FIG. 6D depicts an embodiment of the upgrade to the current 

CDMA transmitter art using the Hybrid Walsh codes in place of the 
30 real Walsh codes and with current art signal processing changes 
this figure is representative of the use of Hybrid Walsh codes in 
place of the real Walsh codes for other current art CDMA receiver 
embodiments of this invention disclosure. Other embodiments of 
the CDMA transmitter include changes in the ordering of the 
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signal processing, single channel versus multi-channel Hybrid 
Walsh encoding, summation or combining of the Hybrid Walsh 
channels by summation over like chip symbols, analog versus 
digital signal representation, baseband versus IF frequency CDMA 
5 processing, the order and placement in the signal processing 
thread of the £, LPF, and D/A signal processing operations, and 
the up-conversion processing. The order of the rate R=l PN code 
multiplies in FIG. 6D can be changed since the covering 
operations implemented by the multiplies are linear in phase, 
10 which means the short code complex multiply 180,181,182 in FIG. 
6D can occur prior to the long code multiply 178,179 and moreover 
the long code can be complex with the real multiply 179 replaced 
by the equivalent complex multiply 182. 

15 Although not considered in this — these examples, it is 

possible to use combinations of both complex and real data 
symbols similar to the approach for real Walsh CDMA encoding in 
FIG. 2 since the complex — Hybrid W alsh code vectors are the 
reordered real Walsh code vectors along the real axis and a 

20 reordering of the real Walsh code vectors along the imaginary 
axis . 

It should be obvious to anyone skilled in the 

communications art that thio the example implementations in 

25 FIG. 6&,6D clearly defines the fundamental CDMA signal 
processing relevant to this invention disclosure and it is 
obvious that this example io these examples are representative of 
the other possible signal processing approaches. 

30 FIG. 7A complex Hybrid Walsh CDMA decoding is a 

representative implementation of complex — Walsh — CDMA complex 
channelization decoding which will replace the current real Walsh 

decoding 27 in FIG. and 3& and is defined in equations 

(15) . Inputs are the received estimates of the complex CDMA 

4fc 
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encoded chips {Z(n)} 57. The PN scrambling code — i-s — codes are 
stripped off from these chips 58 by changing the sign of each 
chip according to the numerical sign of the real and imaginary 
components of the complex conjugate of the PN code as per the 
5 decoding algorithms 50 — 51 in equations (16) . 

The complex Hybrid Walsh channelization coding is removed 
by a pulse compression operation consisting of multiplying each 
received chip by the numerical sign of the corresponding complex 
10 Walsh chip for the user and summing the products over the N Walsh 

chips 59 to recover estimates {Z(u)} of the user complex 
data symbols {Z(u)}. 

FIG. 7B is the upgrade to the cellular network receive 

15 CDMA decoding in FIG. 3B using the Hybrid Walsh complex 
channelization codes in place of the real Walsh codes. FIG. 7B 
depicts a representative embodiment of the receiver signal 
processing for the forward and reverse CDMA links 106 in FIG. IB 
between the base station and the user for CDMA2000 and W-CDMA 

20 that implements the CDMA decoding for the decovering by the long 
code and the short complex codes followed by the Hybrid Walsh 
decoding to recover estimates of the transmitted inphase (real) 
data symbols R 173 and quadrature (imaginary) data symbols I 174 
in FIG. 6D. Depicted are the principal signal processing that is 

25 relevant to this invention disclosure. Similar to FIG. 3B the 
signal input v(t) 190 is the received estimate of the 
transmitted CDMA signal v(t) 189 in FIG. 6D. The receive signal 
recovery in 191-to-201 is identical to the corresponding receive 
signal processing in 135-to-145 in FIG. 3B. The decovered chip 

30 symbols are rate R=l/N decoded by the Hybrid Walsh complex 
decoder 204 using the complex conjugate of the Hybrid Walsh code 
structured as the inphase Hybrid Walsh code W R 202 and the 
negative of the quadrature Hybrid Walsh code (-)W i 203 to 
implement the complex conjugate of the Hybrid Walsh code in the 
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complex multiply and decoding operations. Decoded output symbols 
are the inphase data symbol estimates R 205 and the quadrature 
data symbols I 206. 

5 FIG. 7B depicts an embodiment of the upgrade to the current 

CDMA receiver art using the Hybrid Walsh code in place of the 
real Walsh code and with current art signal processing changes 
this figure is representative of the use of Hybrid Walsh codes in 
place of the real Walsh codes for other current art CDMA receiver 

10 embodiments of this invention disclosure. Other embodiments of 
the CDMA receiver include changes in the ordering of the signal 
processing, analog versus digital signal representation/ down- 
conversion processing, baseband versus IF frequenncy CDMA 
processing, the order and placement in the signal processing 

15 thread of the £, LPF, and A/D signal processing operations, and 
single channel versus multi-channel Hybrid Walsh decoding, 
The order of the rate R=l PN code multiplies in FIG. 7B which 
perform the code decovering can be changed since the covering 
operations implemented by the multiplies are linear in phase, 

20 which means the short code complex multiply 197,198,199 can 
occur after to the long code multiply 200,201 and moreover the 
long code can be complex with the real multiply 201 replaced by 
the equivalent complex multiply 199. 

25 Although not considered in £kirs — these examples example , it 

is possible to use combinations of both complex and real data 
symbols similar to the approach for real Walsh CDMA decoding in 
FIG. 4 since the complex Walsh code vectors are the real Walsh 
code vectors along the real axis and a reordering of the real 

30 Walsh code vectors along the imaginary axis. 

It should be obvious to anyone skilled in the 

communications art that this these example implementation^ 

in FIG. 7A,7B clearly defines the fundamental CDMA signal 
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processing relevant to this invention disclosure and it is 
obvious that this example is representative of the other possible 
signal processing approaches. 

For cellular applications the transmitter description 
describes the transmission signal processing applicable to this 
invention for both the hub and user terminals, and the receiver 
describes the corresponding receiving signal processing for the 
hub and user terminals for applicability to this invention. 



3. Generalized Hybrid Walsh Codes using 

Tensor Product, Direct Sum, and Functional 
Combining 



Complex — orthogonal — CDMA — codo — opacc — G N for — hybrid — complex 
Waloh codes: — ^he -Generalized Hybrid Walsh codes enable the power 
of 2 code lengths N=2^M where M is an integer 7 — for complex 
Hybrid Walsh can to be modified to allow the code length N to be 
a product of powers of primes 60 in equations (17) or a sum of 
powers of primes 61 in equations (17) , at the implementation 
cost of introducing multiply operations into the CDMA encoding 
and decoding. In the previous disclosure of this invention we 
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used N equal to a power of 2 which means N~2 A m 2 A M 

corresponding to prime p 0 = 2 and M=m 0 . This restriction was 
made for convenience in explaining the construction of the 
complex Hybrid Walsh and is not required since it is well known 
that Hadamard matrices exist for non-integer powers of 2 and, 
therefore, complex Hybrid Walsh matrices exist for non-integer 
powers of 2. 



Length N of generalized Hybrid Walsh hybrid complex 

codes (17) 



60 Kroncckor Tensor product code construction 

n = YlP k mk 

k 

= UN k 

k 

where 

P- k p k = prime number indexed by k starting with k=0 
m k = order of the prime number p k 
N k = Length of code for the prime p k 

= Pk 



61 Direct sum code construction 



k 



k 



Add-only arithemetic operations are required for encoding 
and decoding both real Walsh and complex Hybrid W alsh CDMA codes 
since the real Walsh values are and the complex Hybrid 

Walsh values are or equivalently are {1, j , -1/ -j } 

under a -90 degree rotation and normalization which means the 
only operations are sign transfer and adds plus subtracts or add- 
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only. Multiply operations are more complex to implement than 
add operations. However, the advantages of having greater 
flexibility in choosing the orthogonal CDMA code lengths N using 
equations (17) can offset the expense of multiply operations 
5 for particular applications. Accordingly, this invention 
includes the concept of generalized Hybrid hybrid complex W alsh 
orthogonal CDMA codes with the flexibility to meet these needs. 
This extended class of complex Hybrid Walsh codes arc hybrid in 
that — their — conotruction — supplements- the complex — Hybrid Walsh 
10 codes with the use of by combining with Hadamard (or real Walsh) , 
DFT, and other orthogonal codes as well as with PN by relaxing 
the orthogonality property to quasi-orthogonality . 

Generalized Hybrid complex Walsh orthogonal CDMA codes can 
15 be constructed as demonstrated in 64 and 65 in equations (18) 
for the Kroncckcr tensor p roduct, and in 66 in equations 
(18) for the direct sum , and in 67 for functional combining. 
Code matrices considered for orthogonal CDMA codes are 62 in 
equations (18) for the construction of the generalized M ybrid 
20 complex W alsh are the DFT E and Hadamard H, in addition to the 

complex Hybrid W alsh W . The algorithms and examples for the 
construction start with the definitions 63 of the NxN 

orthogonal code matrices F V ,E N ,H N for JF,E,H respectively, 
examples for low orders N=2,4, and the equivalence of E 4 and W A 

25 after the W A is rotated through the angle -90 degrees and 
rescaled. The CDMA current and developing standards use the 
prime 2 which generates a code length N=2 M where M^integer. For 
applications requiring greater flexibility in code length N, 
additional primes can be used using the Kroncckcr — tensor 

30 construction. We illustrate this in 65 with the addition of 
prime=3. The use of prime=3 in addition to the prime=2 in the 
range of N=8 to 64 is observed to increase the number of N 
choices from 4 to 9 at a modest cost penality of using multiples 
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of the angle increment 30 degrees for prime=3 in addition to the 
angle increment 90 degrees for prime=2 . As noted in 65 there 
are several choices in the ordering of the Kronoclcor — tensor 
product construction and 2 of these choices are used in the 
5 construction. In general, different orderings of the tensor 
product yield different sets of orthogonal codes. 

Direct sum construction provides greater flexibility in the 
choice of N without necessarily introducing a multiply penality. 
10 However, the addition of the zero matrix in the construction is 
generally not desirable for CDMA communications . A functional 
combining in 67 in equation (18) removes these zero matrices at 
the cost of relaxing the orthogonality property to quasi- 
orthogonality . 

15 



Construction of generalized Hybrid hybrid complex W alsh 

orthogonal codes (18) 



20 



25 



30 



62 Code matrices for orthogonal codes 

W N = NxN complex Hybrid W alsh orthogonal code matrix 

E N = NxN DFT orthogonal code matrix 

H N = NxN Hadamard orthogonal code matrix 



63 Low-order code definitions and equivalences 



2x2 H 2 



1 1 
1 -1 



= E 2 

= 74 A/2)* W 2 
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3x3 E 3 = 



1 



4x4 H 4 = 



10 



1 
1 
1 
1 



1 
-1 

1 
-1 



1 
1 
-1 
-1 



1 
-1 
-1 

1 



15 



W 4 = 



1+j 


1+j 


1+j 


1+j 


1+j 


-1+j 


-1-j 


1-j 


1+j 


-1-j 


1+j 


-1-j 


1+j 


1-j 




-1+j 



20 



E 4 = 



1 
1 
1 
1 



-l 
-j 



l 
-l 

i 
-l 



~3 
-1 



25 



= (e- jxli /V2) W A 



30 



64 Kroncclcor Tensor product construction for N=nN* 

Code matrix C N = NxN hybrid orthoqonal generalized 
Hybrid Walsh CDMA code matrix using the 
Kroncclcor tensor product construction of C N 
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Kroncckcr Tensor product definition 
A = N a xN a orthogonal code matrix 
B = N b xN b orthogonal code matrix 

A<8>B = Kroncckcr Tensor product of matrix A and matrix 
B 

= N a N b x N a N b orthogonal code matrix consisting 
of the elements [a ik ] of matrix A multiplied 
by the matrix B 

= [ a ik B ] 

Generalized Hybrid Walsh code matrix Kroncckcr Tensor 
product construction examples for primes p=2,3 and the 
range of sizes 8 < N < 64 

8x8 C 8 = W % 

12x12 C12 = W A ® E 3 
C 12 = E,®W A 

16x16 Ci 6 = W }6 

18x18 C 18 = W 2 <S>E 3 ®E 3 
Cis = E 3 <8>E 3 ®W 2 

24x24 C 24 = W % ®E 3 
C 24 = E,<B)W % 

32x32 C 32 = W„ 
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36x36 C 36 
C 36 



= w 3 ®w 3 ®w 4 



48x48 C 48 
C48 



= ^3® ^.6 



64x64 C 



64 



= w< 



64 



10 



66 Generalized Hyhbrid Walsh code matrices using4 € — Direct 
direct sum construction for U=^N k 

k 



15 



Code matrix C N = NxN generalized hybrid Hybrid Walsh 
orthogonal Walsh CDMA code matrix with the 
Direct direct sum construction of C N 



*>0 



20 



25 



Direct sum definition 
A = N a xN a orthogonal code matrix 
B = N b xN b orthogonal code matrix 
A©B = Direct sum of matrix A and matrix B 
= N a +N b x N a +N b orthogonal code matrix 



30 



l— 0 N b xN a 



a 



N„xN h 



B 
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where <9 n ,xn 2 = N i xN i zero matrix 

67 Generalized Hyhbrid Walsh code matrices using 
functional combining with direct sum construction for 

k 



Code matrix C N = NxN generalized Hybrid Walsh 
orthogonal Walsh CDMA code matrix using functional 
combing with direct sum construction of C N 

c N = f( C o n © C N , C P I 

k>0 



wherein 

f (A,b) = functional combining operator of A,B 

= the element-by-element covering of 

A with B for the elements of A * 0, 

= the element-by-element sum of A and 

B for the elements of A = 0 

C P = NxN pseudo-orthogonal complex code matrix 

whose row code vectors are independent 

strips of PN codes for the real and 

imaginary components 

It should be obvious to anyone skilled in the 
communications art that this example implementations of the 
generalized Hybrid hybrid complex Walsh in equations (18) clearly 
defines- the fundamental CDMA signal processing relevant to this 
invention disclosure and it is obvious that this example is 
representative of the other possible signal processing 
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approaches. For example, the Kroncclcor tensor product m atrices E N 
and H N can be replaced by functionals. 

For cellular applications the transmitter description 
5 which includes equations (18) describes the transmission signal 
processing applicable to this invention for both the hub and user 
terminals in FIG- IB , and the receiver corresponding to the 
decoding of equations (18) describes the corresponding receiving 
signal processing for the hub and user terminals in FIG. IB for 
10 applicability to this invention. 

Computationally efficient encoding and decoding of complex 
Waloh CDMA codco and hybrid complex Walsh CDMA codco: — It is well 
known that fast and efficient encoding and decoding algorithms 

15 exist for the real Walsh CDMA codes. Thcoc — a^ee — documented — if* 

rcf crcncc — \r&h. It is obvious that with suitable modifications 

these algorithms can be used to develop fast and efficient 
encoding and decoding algorithms for the complex Hybrid Walsh 
CDMA codes since these complex codes have real and imaginary code 

20 vectors which are from the same set of real Walsh CDMA codes. 

It is well known that the Kroncckcr — tensor product 

construction involving DFT^ H and real Walsh orthogonal code 

vectors have efficient encoding and decoding algorithms. It is 

25 obvious that with suitable modifications these algorithms can be 
used to develop fast and efficient encoding and decoding 

algorithms for the Kroncckcr — tensor products of DFT, H and 

complex Hybrid Walsh CDMA codes since these complex Hybrid Walsh 
codes have real and imaginary code vectors which are from the 

30 same set of real Walsh CDMA codes. It is obvious that fast and 
efficient encoding and decoding algorithms exist for direct sum 
construction and functional combining. 

Preferred embodiments in the previous description is 
35 provided to enable any person skilled in the art to make or use 
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the present invention. The various modifications to these 
embodiments will be readily apparent to those skilled in the art, 
and the generic principles defined herein may be applied to other 
embodiments without the use of the inventive faculty. Thus, the 
5 present invention is not intended to be limited to the 
embodiments shown herein but is not to be accorded the wider 
scope consistent with the principles and novel features disclosed 
herein . 

10 
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FIG. 2 Real Walsh CDMA Encoding 
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FIG. 4 Real Walsh CDMA Decoding 
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FIG. 6 Complex Walsh CDMA Encoding 
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FIG. 7 Complex Walsh CDMA Decoding 
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